main(a,b,r)
{
	int c[10]={1,1,4,4,2,1,1,4,4,2};
	for(gets(&a);~scanf("%d%d",&a,&b);)
	{
		r=b%c[a%10];
		r=(int)pow(a%10,r?r:c[a%10])%10;
		printf("%d\n",r?r:10);
	}
}
